پایه ی گربنر تقریبی

thesis
abstract

پایه ی گربنر یکی از ابزارهای محاسباتی برای مطالعه ی ایده آل های چندجمله ای است که توسط بوخبرگر در سال 1965 معرفی شد. اما در عمل برخی از ایده آل ها دارای مجموعه ی مولد با ضرایب اعشاری هستند. از طرفی با روش های معمول محاسبه ی پایه ی گربنر در حالت کلی نمی توان پایه ی گربنر این ایده آل ها را محاسبه کرد. به همین دلیل از سال 1996، این موضوع به یکی از موضوع های مهم در جبر محاسباتی تبدیل شده است. در سال 1996 شیرایاناگی با استفاده از روش های محاسباتی عددی، الگوریتم fpgb را برای این منظور معرفی کرد. در سال 1999، وی با همکاری سکی گاوا الگوریتم baseconv-stab را برای تغییر پایه ی گربنر، به کمک پایه ی گربنر تقریبی ارائه کرد. فوژر و لیانگ در سال 2011 با استفاده از محاسبات نمادین و روش tsv، الگوریتم های tsvn و tsvh را ارائه کردند. در این پایان نامه پس از بیان مقدمات لازم، الگوریتم های بالا را معرفی و با ارائه ی چند مثال مقایسه می کنیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

کاربردهای پایه گربنر در هندسه ترکیبیاتی

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

full text

کاربردهای پایه گربنر در هندسه ترکیبیاتی

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

full text

محاسبه پایه های گربنر فراگیر

پایه های گربنر یکی از ابزارهای محاسباتی برای مطالعه ایدال های چندجمله ای است. مفهوم پایه گربنر فراگیر را میتوانیم توسیع پایه گربنر در حلقه چندجمله ایها با ضرایب پارامتری در نظر گرفت. در بسیاری کاربردها محاسبه این چنین ئایه ای ضروری است. به عنوان مثال در رباتیک، هندسه، شبکه الکتریکی و جبرخطی کاربردهای بارزی دارد. این مفهوم برای اولین بار توسط وایزفنینگ در سال 1992 معرفی شد و الگوریتم مناسب برای ...

15 صفحه اول

پایه گربنر و تناظر کنوت - رابینسون - شنستد

پایه گربنر یکی از اساسی ترین ابزارها در جبر جابجایی و هندسه جبری محاسباتی است . یکی از روشهای بدست آوردن پایه گربنر برای یک ایده آل استفاده از دو تابلوهای یانگ و ایجاد تناظر کنوت - رابینسون - شنستد بین تکجمله ایها و دو تابلوهای یانگ می باشد. در فصل اول این پایان نامه سعی شده مفهوم پایه گربنر همراه با بیان قضایای اساسی بطور کامل ارائه شود. در فصل دوم تابلوی یانگ و تناظر کنوت - رابینسون - شنستد م...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023